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Abstract 

Let E be a compact surface. We prove that the set of marked surface cubications modulo flips, up to isotopy, is in one-to-one 
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^ ! 1 Introduction and statements 



Cubical complexes and marked cubications. A cubical complex is a finite dimensional complex C consisting of 
Euclidean cubes, such that the intersection of two of its cubes is a finite union of cubes from C, once a cube is in 
C^) ', C then all its faces belong to C and each point has a neighborhood intersecting only finitely many cubes of C. A 
in ■ cubication of a topological manifold is a cubical complex that is homcomorphic to the manifold. If the manifold is 
, a PL manifold then one requires that the cubication be combinatorial and compatible with the PL structure. Our 
■ definition of cubication is slightly more general than the usual one, because we don't require that the intersection of 
"j^ \ two cubes consists of a single cube but only a finite union of cubes. 

^ . The study of simplicial complexes and manifold triangulations lay at the core of combinatorial topology. Cubical 
complexes and cubications might offer an alternative approach since, despite their similarities, they present some new 
• i-h . features. 
£ • 

5—1 ' triangulated manifold admits a cubication, since we can decompose an n-dimensional simplex A" into n+ 1 cubes 
C3 | of dimension n. For k = 1 to n we adjoin, inductively, the barycenter of each /c-simplex in A™ and join it with the 

barycenters of its faces. This way we obtain the 1-skeleton of a cubical complex, as shown in the figure below for 

n = 3. 



Thus, roughly speaking, working with simplicial complexes is equivalent to working with cubical complexes, from 
topological viewpoint. However, we will show that cubications encode additional topological information. 
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It will be more convenient in the sequel to work with marked cubications instead of cubications. A marked cubication of 
the manifold M consists of a couple (C, <p), where C is a cubication and tp : |C| — ► M is a PL homeomorphism (called 
the marking) of its subjacent space |C| onto M. The marked cubications (C,ip) and (C',ip f ) are said to be isotopic if 
there exists a combinatorial isomorphism j : C — > C between the two cubical complexes and a PL homeomorphism $ 
of M such that $ o (p = ip' o J, where J : \C\ —* \C'\ is the PL homeomorphism induced by j, and both J and $ are 
isotopic to identity. The isotopy class of the image by ip of the skeleton of C in M determines the isotopy class of the 
marked cubulation (C, (/?). Thus, marked cubications underlying a given cubication C are acted upon transitively by 
the mapping class group of M. 

Bi-stellar moves. We will consider below PL manifolds, i.e. topological manifolds endowed with triangulations 
(called combinatorial) for which the link of each vertex is PL homeomorphic to the boundary of the simplex. Recall 
that two simplicial complexes are PL homeomorphic if they admit combinatorially isomorphic subdivisions. There 
exist topological manifolds which have several PL structures and it is still unknown whether all topological manifolds 
have triangulations (i.e. whether they are homeomorphic to simplicial complexes), without requiring them to be 
combinatorial. 

It is not easy to decide whether two given triangulations define or not the same PL structure. One difficulty is 
that one has to work with arbitrary subdivisions and there are infinitely many distinct combinatorial types of such. 
In the early sixties one looked upon a more convenient set of transformations permitting to connect PL equivalent 
triangulations of a given manifold. The simplest proposal was the so-called bi-stellar moves which are defined for n- 
dimensional complexes, as follows: we excise B and replace it by B' , where B and B' are complementary balls that are 
unions of simplcxcs in the boundary dA n+1 of the standard (n + l)-simplex. It is obvious that such transformations 
do not change the PL homeomorphism type of the complex. Moreover, U.Pachner ([5S1 [57]) proved in 1990 that 
conversely, any two PL triangulations of a PL manifold (i.e. the two triangulations define the same PL structure) can 
be connected by a sequence of bi-stellar moves. One far reaching application of Pachner's theorem was the construction 
of the Turaev-Viro quantum invariants (see [31]) for 3-manifolds. 

Habegger's problem on cubical decompositions. It is natural to wonder whether a similar result holds for 
cubical decompositions, as well. The cubical decompositions that we consider will be PL decompositions that define 
the same PL structure of the manifold. 

Specifically, N.Habegger asked ([17], problem 5.13) the following: 

Problem 1. Suppose that we have two PL cubications of the same PL manifold. Are they related by the following set 
of moves: excise B and replace it by B' , where B and B' are complementary balls (union of n-cubes) in the boundary 
of the standard (n + l)-cube? 

These moves have been called cubical or bubble moves in [TUJ[TT], and (cubical) flips in [4]. Notice that the flips did 
already appear in the mathematical polytope literature ([5] I37j). 

The problem above was addressed in ( [101 lllj ). where we show that, in general, there are topological obstructions for 
two cubications being flip equivalent. 

Notice that acting by cubical flips one can create cubications where cubes have several faces in common or pairs of 
faces of the same cube are identified. Thus we are forced to allow this greater degree of generality in our definition of 
cubical complexes. 

Related work on cubications. In the meantime this and related problems have been approached by several 
people working in computer science or combinatorics of polytopes (see [U [7J [HI [201 12H])- Notice also that the 2- 
dimensional case of the sphere S 2 was actually solved earlier by Thurston (see 30J). Observe that there are several 
terms in the literature describing the same object. For instance the cubical decompositions of surfaces are also called 
quadrangulations (23, 24, 25J) or quad surface meshes, while 3-dimensional cubical complexes are called hex meshes 
in the computer science papers (e.g. [4]). We used the term cubulation in [10[ 111]. 

Remark that there is some related work that has been done by Nakamoto (see [23] [24] [25] ) concerning the equivalence 
of cubications of the same order by means of two transformations (that preserve the number of vertices) : the diagonal 
slide, in which one exchanges one diameter of a hexagon for another, and the diagonal rotation, in which the neighbors 
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of a vertex of degree 2 inside a quadrilateral are switched. In particular, it was proved that any two cubications of a 
closed orientable surface can be transformed into each other, up to isotopy, by diagonal slides and diagonal rotations 
if they have the same (and sufficiently large) number of vertices and if their 1-skeleta define the same mod 2 homology 
classes. Moreover, one can do this while preserving the simplicity of the cubication (i.e. not allowing double edges). 

Immersions and cobordisms. Let M be a n-dimensional manifold. Consider the set of immersions f ; F —> M 
with F a closed (n— l)-manifold. Impose on it the following equivalence relation: (F, f) is cobordant to (F', /') if there 
exist a cobordism X between F and F' , that is, a compact n-manifold X with boundary F U F 1 , and an immersion 
$:I-tJtfx/, transverse to the boundary, such that <&\ F = f x {0} and $| F < = /' x {1}. 

Once the manifold M is fixed, the set N(M) of cobordism classes of codimension-one immersions in M is an abelian 
group with the composition law given by disjoint union. 

Cubications vs immersions' conjecture. Our approach in [10] to the flip equivalence problem aimed at finding 
a general solution in terms of some algebraic topological invariants. Specifically, we stated (and proved half of) the 
following conjecture: 

Conjecture 1. The set of marked cubical decompositions of the closed manifold M™ modulo cubical flips is in bisection 
with the elements of the cobordism group of codimension one immersions into M n . 

The solution of this conjecture would lead to a quite satisfactory answer to the problem of Habegger. 

Notice that, when a cubical move is performed on the cubication C endowed with a marking, there is a natural marking 
induced for the flipped cubication. Thus it makes sense to consider the set of marked cubications mod flips. 

We proved in [TU] the existence of a surjective map between the two sets. 

Digression on smooth vs PL category. There might be several possible interpretations for the conjecture above. 
We can work, for instance, in the PL category and thus cubications, immersions and cobordisms are supposed PL. 
Generally speaking there is little known about the cobordism group of PL immersions and their associated Thorn 
spaces, in comparison with the large literature on smooth immersions. However, in the specific case of codimension- 
one immersions we are able to compare the relevant bordism groups. If M is a compact n-dimensional manifold then 
the bordism group iVfc(M) PL of PL codimension-fc immersions up to PL cobordisms is given in homotopy theoretical 
terms by the formula: 

N k {M) PL = [M,f7 00 S' 00 MPL(fc)] 

where PL(k) is the semi-simplicial group of PL germs of maps on R fe , MPL(k) is a suitable Thorn space associated 
to it (see e.g. [361), Q denotes the loop space and S denotes the reduced suspension, while [X,y] denotes the set 
of homotopy classes of maps X — + Y. This follows along the same lines as the results of Wells ([33]), where is 
considered only the smooth case, by using instead of the classical Smalc-Hirsch theory on smooth immersions the 
Haefliger-Poenaru classification of combinatorial immersions from ([14j). 

On the other hand, when M is smooth, the bordism group N^(M) of codimension-A: smooth immersions is given by 
the similar formula from ( [33] ) : 

N k (M) = [M,n oo S °MO(k)] 
where MO(k) is the Thorn space associated to the orthogonal group 0(k). 

From the general results of Kuiper and Lashof ([18]) concerning the unstable homotopy type of PL(k) one obtains 
that the natural inclusion map 0(1) PL(1) induces a weak homotopy equivalence MO(l) — » MPL(1). This result 
was improved later by Akiba, Scott and Morlet ( [lj ED [28] ) to weak homotopy equivalences MO(k) —> MPL(k) for 
all k < 3. 

This shows that codimension-one immersions of PL manifolds into a smooth manifold are PL cobordant to a smooth 
immersion and also that the existence of a PL cobordism between two smooth immersions implies the existence of a 
smooth cobordism. Consequently, when the manifold M is smooth, we can use either PL or smooth immersions and 
bordisms, as the associated groups are naturally isomorphic. 



3 



Smooth cubications. However, in the DIFF category it is appropriate to consider only those cubications which are 
smooth. Smooth cubications are defined following Whitehead's definition of smooth triangulations from ([34]), but we 
have to change it slightly in order to apply to the more general cubical complexes considered here. 

Let M be a smooth manifold and C a cubical complex. A map / : \C\ — > M is called smooth if the restriction of 
/ to each cube of C is smooth. Moreover, / is non-degenerate if all these restrictions are of maximal rank. Finally 
/ : \C\ — > M is a smooth cubication of M if / is a non-degenerate homeomorphism onto M. According to (|22|. 
Theorem 8.4) this definition is equivalent to Whitehead's one, when applied to simplicial complexes. 

In small dimensions (e.g. when the dimension is at most 3) the PL and DIFF categories are equivalent. In particular, 
we can assume from now on that we are working in the DIFF category and all objects are smooth, unless the opposite 
is explicitly stated. 

Computations of the cobordism group of immersions. Finding the cobordism group N(M n ) of (smooth) 
codimension-one immersions into the n- manifold M n was reduced to a homotopy problem by the results of |32[ 133] , 
as explained above. However, these techniques seem awkward to apply when one is looking for effective results. The 
group N(S n ) of codimension-one immersions in the n-sphere, up to cobordism, is the the n-th stable homotopy group 
of KP°° (since the Thorn space MO(l) is homotopy equivalent to IRP°°) and it was computed by Liulevicius ([19]) for 
n < 9 as follows: 
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Z/2Z 


Z/16Z©Z/2Z 


(Z/2Z)® 3 


(Z/2Z)® 4 



It is known that, if M 2 denotes a closed surface, then: 

N(M 2 ) Hi (M 2 , Z/2Z) ®H 2 (M 2 , Z/2Z) 

Using geometric methods Benedetti and Silhol ([3]) and further Gini ([13]) proved that, if M 3 is a 3-manifold, then 

N{M 3 ) = Hi(M 3 ,Z/2Z) © H 2 (M 3 , Z/2Z) © ff 3 (M 3 , Z/8Z) 

the right side groups being endowed with a twisted product. The result has been extended to higher dimensional 
manifolds in [12] . 

Manifolds with boundary. Habegger's problem from above makes sense also for PL cubications of manifolds 
with boundary. The question is whether two cubications that induce the same cubication on the boundary are flip 
equivalent. 

Let M be a compact rt-dimensional manifold with boundary dM. We will consider then the proper immersions 
/ : F —¥ M with F a compact (n — l)-manifold with boundary dF. This means that dM is transversal to / and 
f- 1 (dMDf(F))=dF. 

In order to define the cobordism equivalence for proper immersions we need to introduce more general immersions 
and manifolds. The compact n-manifold AT is a manifold with corners if A is a PL manifold whose boundary dX has 
a splitting dX = F U dF x [0, 1] LlF', where dF — dF', and F, F' are manifolds with boundary. One says that F U F' 
is the horizontal boundary djjX, dF x [0, 1] is the vertical boundary dyX and their intersection dF x {0, 1}, is the 
corners set. 

Observe now that M x [0, 1] is naturally a manifold with corners if M has boundary, by using the splitting d(M x [0, 1] ) = 
M x {0} U dM x [0, 1] U M x {1}. Let A be as above. One defines then an immersion $ : A -> M x [0, 1] to be an 
immersion of manifolds with corners if 

1. $ is proper and preserves the boundary type, by sending the horizontal (resp. vertical) part into the horizontal 
(resp. vertical) boundary. Moreover, $ is transversal to the boundary. 
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2. The restriction to the vertical part $ : dF x [0,1] — > <9M x [0,1] is a product i.e. it is of the form $>(x,t) = 

(Hx,o),t). 

We say that the proper immersion (F, f) is cobordant to (F' , /') if there exist a cobordism X between F and F' (and 
thus OF = <9F") which is a manifold with corners and a proper immersion of manifolds with corners $ : X — > M x /, 
such that $| F = / X {0} and $| F , = /' x {1}. 

The set of cobordism classes of immersions of codimension one manifolds with boundary into a given manifold M n 
with prescribed boundary immersion can be computed using the methods of [12] . 

The main result. The aim of this paper is to solve the extension of the cubications vs immersions conjecture in the 
case of compact surfaces, possibly with boundary. 

Theorem 1.1. The set of marked cubications of the compact surface £ with prescribed boundary mod cubical flips is 
in one to one correspondence with the elements of Z/2Z © Hi(E, <9S; Z/2Z). 

The proof of this theorem, although elementary, uses some methods from geometric topology and Morse theory. 

Remark 1.1. One can identify a marked cubication with an embedding of a connected graph in the surface, whose 
complementary is made of squares. The theorem says that any two graphs like that are related by a sequence of cubical 
flips and an isotopy of the surface. 

Acknowledgements. We are grateful to the referee for many valuable comments and suggestions leading to a better 
presentation and the simplification of some proofs. 

2 Outline of the Proof 

Immersions associated to cubications. We associate to each marked cubication C of the n-dimensional manifold 
M a codimension-one generic immersion ipc '■ Nc — > M (the cubical complex Nc is also called the derivative complex 
in [2]) of a manifold Nc having one dimension less than M. Here is the construction. Each cube is divided into 2 n 
equal cubes by n hyperplanes which we call sections. When gluing together cubes in a cubical complex the sections are 
glued accordingly. Then the union of the hyperplane sections form the image fc(Nc) of a codimension-one generic 
immersion. The cubulated manifold Nc is constructed as follows: consider the disjoint union of a set of {n — l)-cubes 
which is in bijection with the set of all sections, then glue together two {n — l)-cubes if their corresponding sections 
are adjacent in M. The immersion ipc is tautological: it sends a cube of Nc into the corresponding section. If the 
cubication C is smooth then Nc has a smooth structure and the immersion ipc can be made smooth by means of a 
small isotopy. This connection between cubications and immersions appeared independently in [2[ [10] but this was 
presumably known to specialists long time ago (see e.g. [30]). 

Surface cubications and admissible immersions. The case of the surfaces is even simpler to understand. The 
immersion (pc(Nc) is obtained by drawing arcs connecting the opposite sides for each square of the cubication C 
and Nc is a disjoint union of several circles. The immersions which arise from cubications are required to some mild 
restrictions. First the immersion is normal (or with normal crossings), since it has only transversal double points. 
All immersions encountered below will be normal crossings immersions. Since we can travel from one square of C to 
any other square of C by paths crossing the edges of C it follows that the image of the immersion ifc(Nc) should 
be connected. On the other hand, by cutting the surface £ along the arcs of <pc{Nc) we get a number of polygonal 
disks. An immersion having these two properties was called admissible in [lOj . Further we have a converse for the 
construction given above. If j is an admissible immersion of circles in the surface £ then j is ipc for some cubication 
C of S. The abstract complex C is the dual of the partition of £ into polygonal disks by means of the arcs of j. Since 
j can have at most double points it follows that C is made of squares. 

Cubical flips on surfaces. There are four different flips (and their inverses) on a surface, that we denoted by 
bi, t>2, 03 and 63.1. They are pictured below. 
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In particular, we have the flips denoted by the same letters that act on immersions of curves on surfaces. These 
transformations are local moves in the sense that they change just a small part of the immersion that lives in a disk, 
leaving the immersion unchanged outside this disk. Specifically, here are the flip actions. 




The invariant of cubications. We associate to each proper immersion a : L 1 — » E of a disjoint union of circles 
and intervals L , two independent invariants, as follows. The image a(L 1 ) C E is a union of curves on E and it can 
be viewed as a singular 1-cycle of E. Notice that circles lay in the interior of E while intervals are properly immersed 
and thus their endpoints lay on the boundary. We set then 

ji(a) = HL 1 )} G Hi(p,ffE',Z/2Z) 

Further we denote by jvipt) £ Z/2Z the number of double points of ot^L 1 ) mod two, and eventually 

Ma) = (ji(a),j 2 (a)) € ff x (E, 9E; Z/2Z) © Z/2Z 

Further we are able to define the invariant associated to cubications by means of the formula: 

]{C) =M<Pc) G i?i(E,<9E;Z/2Z)®Z/2Z 

Remark that we don't need to know that j factors through the cobordism group N(E) in order to define the invariant. 
Observe also that the boundary cubication is the disjoint union of polygons corresponding to the boundary circles and 
thus the numbers of edges determines completely their combinatorial type. The main theorem above is a consequence 
of the following more precise statement: 

Theorem 2.1. Two marked cubications Co and C\ of the compact surface E are flip equivalent if and only if j(Co) = 
i(Ci) and their boundaries agree. 

Remark 2.1. In the case of closed orientable surfaces our result is a consequence of the Nakamoto-Ota theorem (f25f). 
In fact, we will prove in section 5 that the diagonal transformations introduced by Nakamoto can be written as products 
of cubical flips. However, their method could not be used to cover the case where the surface is non- orientable or has 
boundary. Remark however that a weaker result holds true for diagonal transformations on arbitrary closed surfaces 
(see \2lA \ 2^j ), in which one replaced marked cubications up to isotopy by marked cubications up to homeomorphism. 

Remark 2.2. Our methods are not combinatorial, as was the case of the sphere (see [30. \10\ \4}j). since one uses in an 
essential manner the identification of Hi (E, <9E; Z/2Z) ® Z/2Z with iV(E), which is of topological nature. The main 
interest in developing the topological proof below is that one can give an unifying treatment of all surfaces and the 
hope that these arguments might be generalized to higher dimensions. However, it would be interesting to find a direct 
combinatorial proof that provides an algorithm which gives explicitly a sequence of flips connecting two cubications. 
Such an algorithm can be obtained in the closed orientable case by using the diagonal slides. 
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Consider two cubications Co and C% having the same invariants. The first step in the proof of theorem !2.f l is to return 
to the language of immersions and show that: 

Proposition 2.1. If Co and C\ have the same boundary and j (Co) = j{C\) then ipc an d fCi are cobordant immer- 
sions. 

The second step is to use the existence of a cobordism in order to produce flips and prove that: 

Proposition 2.2. If po o,nd ipi are admissible immersions which are cobordant then there exists a sequence of flips 
which connect them. 

These two propositions will end the proof of the theorem 12.11 

3 Cobordant immersions are flip equivalent 

3.1 Flips, saddle and X-transformations relating cobordant immersions 

Connecting the immersions by means of maps with higher singularities. This section is devoted to the proof 
of proposition 12.21 Consider thus a proper immersion p> : F — > £ x [0, 1] of a surface F which is a cobordism between 
the immersions ipo and p>\. 

The image <p(F) is an immersed surface having therefore a set of finitely many triples points that we denote by 
Ss((p(F)). The set S2(<p(F)) of double points of ip (at the target) form a one-dimensional manifold, whose closure 
contains the triple points. We have then a stratification of f(F) by manifolds 

<p(F) = R(<p(F)) U S 2 ( V (F)) U S 3 (<p(F)) 

where R(p(F)) is the set of non-singular (or regular) points. 

Our aim is to analyze the critical points of the restriction of the height function to p>(F), by taking into account the 
singularities of <p(F). In order to define critical points properly we need more terminology. Note that R(ip(F)) and 
S2(ip(F)) are subsets of ip(F) which might cause some troubles because critical points on the closure of a stratum 
might belong to another stratum. 

Any point p G ^(F) has an open neighborhood that is diffeomorphic to one coordinate plane, the union of two 
coordinate planes or the union of the three coordinate planes in R 3 , depending on whether p G R(ip(F)),p G S2(<p(F)) 
or p G S3((p(F)). The images of coordinate planes by this diffeomorphism are called the leaves of <p(F) around p. 
Actually the leaves are well-defined only in a small neighborhood. A point p G <p(F ) will be called critical for h if p is 
critical either for the restriction of h to some leaf containing p, or for /i|s 2 ( ¥ ,(f))j or e ^ se P £ ^siviF))- Moreover, by 
using a small perturbation of p> that is identity on the boundary, we can assume that the restriction of h to the leaves 
is also a Morse function. 

A consequence of the Morse theory is the following. If the interval [t\, <2] does not contain any critical value for h then 
there exists a diffeomorphism of £ x {t±} into S x {t2} that sends <p(F) n /i" 1 (ii) on (f(F) D ft -1 (£2)- Thus changes 
in the topology of the slice <p(F) n h^ 1 ^) arise only at critical t. 

A critical point p will be said to be unstable if there are at least two leaves around p and the restriction of h to some 
leaf has a critical point at p. The other critical points are called stable. 

Lemma 3.1. One can perturb slightly ip by using an arbitrary small isotopy that is identity on the boundary such that 
h has only stable critical points. 

Proof. Let p be an unstable critical point and a be a leaf that is critical for the restriction of h at p. This is equivalent 
to the fact that the gradient of h (which is nowhere zero since h is regular) is orthogonal to the tangent plane at a. 
Since the immersion is normal crossings any other leaf (3 around p should be transverse to a and thus the restriction 
of h to that leaf is non-critical at p. 

Use now a small perturbation of the extra leaf around p by an isotopy that moves the intersection arc a H (3 off p. The 
new intersection point is not anymore critical for the restriction of h at a. □ 
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There are the following situations when the values are not regular: 

1. the slice E x {t} passes thru a triple point p and the restriction of h to all leaves is regular. 

2. the slice E x {t} contains a critical point p of the restriction h\s 2 ( v (F)), to the double points locus. Let a and [5 
denote the two leaves around p. The restriction of h to the two leaves is regular. 

3. If the slice E x {t} contains a critical point of the height restriction /i|_r( v (_f)), to the regular locus. 

Passing a triple point. We can assume by general position arguments that the (finitely many) triple points have 
distinct heights and thus the slice E x {t c } contains precisely one triple point p and no other critical point. 

Proposition 3.1. When crossing a critical value t c corresponding to a stable triple point the image of the sliced 
immersion <p(F) (~l E x {t} changes according to a flip 63. 

Proof. Consider a coordinates chart (V, v) on E x [0, 1] containing the point p. We assume that V is diffeomorphic 
to R 3 and the diffeomorphism v sends (p(F) into II, where II denotes the union of the three coordinates planes in 
R 3 . Denote by H : R 3 — > M the function h expressed in these coordinates. Notice that H is regular and one can 
assume that H(0) = 0. The level hypersurface H = i/ _1 (0) corresponds to a neighborhood of p into the critical slice. 
Moreover, one knows that H has no critical points when restricted to the leaves around p (i.e. the coordinate planes) 
which amounts to say that the gradient grad -ff is not orthogonal to any coordinate plane. Let T H be the tangent 
space at H at the origin. There is only one generic position of a plane through O with respect to II. Translating the 
plane along the direction of grad -ff yields the desired bifurcation. □ 

Critical points on the double points locus. The double locus S2(<p(F)) is a 1-manifold and each of its points has 
a coordinate chart in which <p(F) is sent into the union of the first two coordinates planes in R 3 . The critical points 
correspond to local extrema of h when restricted to the double line. 

Proposition 3.2. When crossing a critical value t c corresponding to a stable critical point of the restriction of h to 
S2(<fi(F)) the image of the sliced immersion <p(F) E x {t} is transformed according to the following picture: 



This means that we replace the left diagram L by the right diagram R, leaving the part of the immersion unchanged 
outside the small ball figured above. 

Proof. The proof from above applies with minor modifications. However here the singularity consists of a line of double 
points and thus the intersection of the two planes with the boundary sphere of a small disk centered at the critical 
point is the union of two great circles instead of three. Since there is an extremum on the double line there is one half 
of the sphere that contains no double points. Thus the only transformation possible is that from the picture. □ 

The local transformation of an immersion (and its inverse) occurring in the proposition above is called an X- 
transformation. 

Critical points on the regular strata. The height function is a Morse function on a surface and thus it 

has critical points of three types: maximum, minimum and saddle (index one). 

Passing thru a minimum point amounts to adjoin a small embedded sphere to the immersion, while a maximum point 
contributes with deleting a small sphere. We will speak about creation/annihilation of a circle. 

When passing thru a saddle point the sliced immersion <p(F) flSx{(} is subject to the following familiar change: 



L 




R 
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This transformation will be called saddle transformation. 

3.2 Stabilizations 

In order to establish the claim of proposition 12.21 it would suffice to show that any saddle move, X-move or cre- 
ation/annihilation can be actually realized by means of flips. As stated, this cannot be true, but a slight modification 
of this statement will hold true. One reason is that creating a new circle destroys the connectivity of the graph, while 
flips preserve it. Recall however that our immersions were supposed to be admissible. In particular, in dimension 2 
one has a connected graph whose complementary is a union of open disks on the surface. 

We will introduce now another operation on immersions (or, equivalently on graphs on surfaces) that will be called 
stabilization. Let ip : US 1 — > £ be an immersion of circles and A a simple arc in £ that joins two points of the 
image of ip and is transversal to it. Let u(A) be the embedding of a circle into £ as the boundary of a small regular 
neighborhood of A. Then the union of ip and u(X) define an immersion that we denote by tp *\ u. One allows also the 
particular case when A is trivial and the two points coincide, denoted ip* u. We will also denote by ip U u the disjoint 
union of ip with a small trivially embedded circle. 

The main result of this subsection is: 

Proposition 3.3. If ip is admissible then ip *\ u is flip equivalent to ip. 

Proof. Assume that A intersects the image of ip at the points pi,P2, ■■■,Pk, where k > 2. We use induction on k. Let A' 
be the sub-arc of A joining the last two points Pk-i and pt and A" its complementary arc. Then u(X) is the connect 
sum of u(X') and u(X"). Let z be the arc which is common to u(X') and u(X). We will use flips whose action is trivial 
outside the arc z. 

The circle u(X') intersects two arcs a and b of the image of ip in two points that determine an arc q of it(A) which 
is free of other intersection points. The arcs a and b are connected by some chain of arcs of (p, namely oi, 02, a m , 
since tp is admissible. Moreover, the arcs di, a, b and q are bounding a face of the complementary of the immersion. 
Since ip was supposed admissible the simple arc q subdivides a topological disk into two pieces which should be again 
disks. Thus the polygon determined by a^, a, b and q is a topological disk Q. 

Now, we can slide the intersection part between z n a along the path a%, 0,2, a m , b until z will intersect both a m and 
b as below: 




This can be realized by flips that acts non-trivially only on the arc z and are identity outside. 

If k = 2 then u{X) is obtained from z by joining its extremities. Then the inverse flip move b\ destroys the circle u{X). 

If k > 2 then use the inverse move 62- The result of this sequence of flips is that u(X) is transformed into u(A") and 
A" has k — 1 intersection points with the image of ip. The claim follows then by induction. □ 
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3.3 Saddle transformations 



Consider an immersion ip containing a small ball where it coincides with the diagram U, the left hand side in the 
picture of the saddle move. We denote by S(ip) the immersion obtained by a saddle move from ip, namely by excising 
U and gluing back N. 

Lemma 3.2. Assume that the immersion ip is admissible. Then ip is flip equivalent to some stabilization S(ip) *\ u 

ofsy>). 

Remark 3.1. The fact that in general ip is equivalent only with the stabilization S(ip) is not unexpected. In fact saddle 
move might destroy the connectivity of the image, and for that reason one should add a new circle it(A) in order to 
restore it. 

Proof. It is essential that ip is admissible and thus the image is connected. In particular, there are several arcs of ip 
which join the left arc of U to the right arc of U. These intermediary arcs are outside the small ball. However, we 
can choose a specific family of arcs, namely those bounding a face (i.e. a topological disk) in the complement of the 
image of ip. 

We use inductively the move bi in order to push and slide the left arc of U across each intermediary arc, as it is shown 
below for the case of the first arc. 




We do that until the new position of the left arc intersects the last intermediary arc. Use b\ to create a small circle 
centered at the intersection point between the last intermediary arc and the right arc of U. The next step is to use 
the move 63^ once. Its support is centered at the intersection between the last intermediary arc and the small circle 
created at the previous step. We obtain the configuration below: 




We realized half of the saddle move, namely the upper arc from N. However, the bottom arc intersects all intermediary 
arcs used above. We will further use the inverse moves 62 in order to slide the bottom arc over the intermediary arcs, 
this time from the right side back to the left. We first use the intersections with the additional small circle and then 
go along the intermediary arcs as follows: 
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At the end we transformed the bottom arc into another arc which go along the path of intermediary arcs but lays on 
its upper side. Further the small additional circle can be slid outside the last intermediary arc. The face determined 
by the intermediary arcs is topologically a disk, since the immersion is admissible. Thus both arcs (upper and lower) 
can be isotoped to the position that they have in the N diagram. We obtained thus the following configuration: 



This is the stabilization S(ip) *\ u where we used the arc A that connects the two arcs in the diagram N. □ 
3.4 X transformations 

We denote again by ip an immersion containing in a small ball the diagram L and by X(ip) the result of the X 
transformation. 

Lemma 3.3. If ip is admissible then ip is flip equivalent to X(ip) *a U. 

Proof. We use b\ to create a small circle centered at one intersection point of the arcs in L. Using next the move 62 
we can slide the two arcs from L far apart and obtain X(ip) *a u. 




□ 

Consider now the immersion ip that contains the diagram R so that we can apply the inverse move X -1 to the 
immersion ip. In this case we have 

Lemma 3.4. If ip is admissible then X (ip) is flip equivalent to ip. 

Proof. The figure above shows that X^ 1 ^) is flip equivalent to ip *\ u. If ip is admissible then ip is equivalent to 
ip * \ u by lemma [3T3l □ 

3.5 Proof of proposition [2T21 

Consider now two admissible immersions ip and ip which are cobordant. According to the previous description of 
cobordisms there exists a sequence of moves A\,A<i,...,A n —\ transforming tp into ip which are either flips, saddle 
transformations, X moves or their inverses, or creation/annihilation moves. Let the sequence of immersions so obtained 
be ip = (pl,(p2, ...,<p n =ip. 

The problem we face is that some of the pj might have disconnected image and are therefore not admissible. First, 
we can dispose of the creation/annihilation of circles, by using instead saddle moves, as below: 
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The key ingredient is the existence of an admissible modification of the sequence above. Let us introduce first more 
terminology. Assume that we have a sequence of moves Aj that might be saddle, A-transformations of flips. The 
move Aj replaces the part of the image of some immersion (fj contained in a disk Dj by a different graph, while 
keeping the complementary unchanged. We define now an extended move Aj that acts on some stabilization Tpj of (fj 
that uses the arcs A*, as follows. The extended move Aj is assumed to act exactly in the same way as Aj, namely 
it replaces the part of the image of ipj contained in the disk Dj by the corresponding graph (as prescribed by Aj), 
while keeping untouched both the complementary of the ball and also the new circles u(Xi). The extended moves Aj 
are not anymore usual saddles, X-moves etc unless the disk Dj avoids the arcs A^. Notice also that AfTpj might be 
non-admissible. 

Lemma 3.5. There exists a sequence of immersions Tpj and extended moves Aj with the following properties: 

1. Tpj is a stabilization of ipj, of the form Tp. = tpj *\ t u *a 2 u ' ' ' u - Thus tpj is obtained by p>j by adding several 
circles of type tt(A,), where the arcs Xi might intersect each other. 

2. The immersions Tpj are admissible and Tpj and Pj+i are flip equivalent. 

Proof. We use a recurrence on the length of the sequence. By the definition of the extended moves we have: 

AjTfj = ipj + i *Aj U *a 2 u ■ ■ ■ u, and Tp j+l = {Afp.) *\ j u 

We set Tp x = ip 1 . Then A 1 e {X, X~ x , S, b 3 }. We further define 

_ = f <pn, if At £{X-\b 3 } 

^ 2 y ip 2 *Ai u, otherwise 

where the arc Ai is that furnished by the lemmas 13.21 and 13.31 According to these lemmas Tp^ is flip equivalent to TpT 
and both are admissible. Moreover, A x = A\. 

Assume now that Tpj and Aj are defined for j < k. If A^ £ {63, X -1 } then we set 

<Pk+l = A k Tp~£ 

In the other two cases we have to analyze the picture inside the disk D k . We set first A = D k n (Ai U A2 U • ■ ■ U Afc_i) 
and call its components the special arcs. 

1. Assume that A k = X. We can take for D k a very tiny regular neighborhood of the two arcs a and b of <p joining 
the double points in the diagram U and thus all arcs Xj entering D k should intersect these arcs. Another useful 
observation is that any sub-arc of a special arc that has two consecutive intersection points with a can be moved 
off Dk by means of 62 moves. Thus either there are no special arcs within D k or else there exists arcs that cross 
both arcs a and b. 

(a) If A = then we set ipk+i = X{Tpjf) *\ k u where A& is the arc given by lemma [3~3"1 That lemma shows that 
ifk+i is flip equivalent to Tpj:. 

(b) Otherwise we define tpk+i = Ak(Tpk), and it suffices to show the flip equivalence with Tpj:. From above one 
knows that a U b U A is connected. We can use the moves 63 in order to move the arc a across the vertices of 
the diagram A and the moves &2 in order to move the arc a along special arcs without vertices on it i.e. arcs 
which are connected components of A. 




2. Consider now that Ak = S. Let a and b denote the arcs from the diagram U and a', b' the arcs from the diagram 
N. 

(a) If A = then we set <pk+i = S(TpjT) *A fc u where A& is the arc given by lemma [3~2"1 That lemma shows that 
ipk+i is flip equivalent to Tpj:. 
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(b) The move S takes place in a very tiny neighborhood of an arc that joins two points, one from a and the 
other from b. We call it the core and it corresponds to the 1-handle to be added to the immersion by the 
saddle move. Thus we can discard (by using an isotopy) all special arcs except those that intersect the core. 
Moreover, one can suppose that there is at least one such special arc. We define then tpk+i = Ak(lp~k), and 
it suffices to show the flip equivalence with Tp~k. Lemma [3~2l shows that Tpj: is flip equivalent to Ak(jp~k) *\ k u, 
where Xk is the arc that joins a' to b' . One has to notice that A U a' U b' is connected since the special arcs 
intersect the core. Thus a suitable application of the moves 63, slidings across the special arcs and an inverse 
b\ move will get rid of the extra circle u(Afc). 




□ 

Now the lemma ends the proof of the proposition 12.21 immediately. In fact one knows that the last immersion ip n is 
admissible, by hypothesis. Then lemma [3~31 stated that Tp~^ — tp n *\ 1 u *\ 2 u * ■ ■ ■ *a„_i u is flip equivalent to (p n . On 
the other hand ipi is equivalent to TpJ for all j, and we are done. 

4 The cobordism group of immersions in a surface 

Although the computation of iV(S) for closed surfaces is folklore we didn't find a reference addressing precisely this 
issue. Related results of similar nature are recorded in [6 , 8 . This also follows from our computations of the cobordism 
groups of codimension one immersions for manifolds of small dimensions, from [12] . The proof that we give below is 
elementary in that it uses only basic methods and results from three dimensional topology. The proposition 12.11 can 
be reformulated as follows: 

Proposition 4.1. Two one- dimensional immersions in a compact surface are cobordant if and only if they have 
the same boundary and their j* invariants agree. In particular the map j* factors to an isomorphism : N(Ti) — > 
Hi(E,dE;Z/2Z) ©Z/2Z. 

Proof. Assume that (pi : L\ — > S, i = 0, 1 are proper immersions of two disjoint unions of circles and intervals, L\ and 
L\, having the same boundary and invariants. Thus the number of intervals within L\ is the same for both values of 
i, and their images by the respective immersions intersect in the same set of points. 

Since jx((po) = Ji(vi) there exists a singular 2-cycle of the pair (£, <9£) with boundary <ySi(Lj) — ip2(L\). This means 
that there exists a surface with corners F having boundary dF — Lq — L\ and a (singular) map / : F — * S such that 
f\dF = U fx- The corners set is the union of boundary points of intervals in ipi(L\). 

Let h : F —* [0, 1] be a proper smooth function having /i _1 (0) = Lq and /i _1 (l) = L\. We can lift / to a map 
<p : F — * £ x [0, 1] by means of the formula 

ct>(x) = (f(x),h(x)) 
Then is a proper map i.e. it sends the boundary into the boundary. 

Let us consider first the case when the surface S has no boundary and thus there are no intervals among the components 
of L\. Thus F is a surface with boundary. 

Lemma 4.1. Let <f> : F — > M 3 be a proper map of a surface into the connected 3-manifold Al 3 , whose restriction to 
the boundary d<f> : dF — > dM 3 is an immersion. Then there exists an immersion 4>' : F' — » M 3 of a possibly different 
surface F' such that dF — dF' and d(j)' = d<f> if and only if j<2(d(f>) — 0. 
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Proof. The proof is a variation of that given by Hass and Hughes ([15]) in the case when F is closed and thus the 
invariant j% trivially vanishes. The main arguments below appeared also in Whitehead's paper ([35 , proof of Theorem 
4.1). 

We use a classical result of Whitney which states that any smooth map <j> : F — > M which is transverse to the boundary 
is nomotopic rel boundary to a proper general position map having only simple branch points. A simple branch point in 
the image is a point having a neighborhood homeomorphic to Whitney's umbrella, namely the cone over the bouquet 
of two circles (usually known as the figure eight), as pictured below: 




According to Thorn this is the only generic local singularity of smooth germs of maps (M 2 , 0) — > (R 3 , 0). 

In particular, from any branch point b of <fi(F) emerges a line of double points, denoted by D in the figure above. 
Thus the map is now an immersion everywhere except at the (finitely many) branch points. 

The singularities of the new map (that we denote by the same letter cf>) consist of (see also [TB], p. 41-42): 

• finitely many triple points, each one having three points in the prcimage; 

• finitely many branch points, each one having one point in the preimage; 

• curves of double points, which are points where the surface <f>(F) has normal crossing self-intersections. These 
curves are of two types: 

— type I curves that are either closed simple loops or joining two boundary double points of 9</>. These curves 
intersect transversally at triple points; 

— type II curves that are either segments which join two distinct branch points or else a branch point to some 
boundary double point of d<f>. 

If the map <j) is an immersion then there are no branch points and thus the double points of the restriction d(f> are 
paired by means of the type I curves, and thus there is an even number of such double points. This establishes the 
necessity of our condition. 

Conversely, if there is an even number of such double points, then we have a number of branch points paired together 
by means of type II curves and also an even number of pairs (bj,pj) where bj is a branch points and pj is a boundary 
double point. 

Let &i, &2 being two branch points connected by a curve of type II. There exists a standard way to modify (j> by means 
of a homotopy so that the branch points are pushed one end towards the other (see also jT5]): 




This is equivalent to cutting the surface ip(F) along the connecting double curve. The domain of the map will change 
accordingly but we can further add a small tube between the components separated by the cut, in order to recover 
the same surface F. 

The other case is when we have a couple {b±,pi) and (62,^2) of branch points paired with boundary double points. 
Choose now a segment embedded in M that joins b\ to 62 and avoids the triple points and other branch points. We 
will push again the branch points towards one another along this segment until they collide and then disappear, as in 
the figure below: 
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In particular (f> was changed into an immersion <fi' of a surface F' , which is obtained from F by adding a 1-handlc. 

Eventually we can slightly perturb the immersion in order to become normal crossings immersions, since the later are 
generic. □ 

The lemma settles our claim, because we know that j2{4>) = jzivo) ~ j^ivi) — an d thus there exists an immersion 
$ : F — > E x [0, 1] extending the immersions ipo U ipi on the boundary. □ 

Remark 4.1. It is considerably more difficult to get control on the genus of F' out of the data <f>,F,M. The typical 
result is the celebrated Dehn lemma ('161). 



Consider now the general case of surfaces E with nonempty boundary, which is more difficult only at the terminology 
level. The main difference is that now E x [0, 1] is a manifold with corners. Then the map ip : F — > E x [0, 1] is a 
proper map between manifolds with corners that respects the horizontal part of the boundary and it is a product on 
the vertical boundary. 

Lemma 4.2. Let <f> : F — > M 3 be a proper map of a surface with corners into the connected 3-manifold M 3 , whose 
restriction to the boundary d<p : dF — > dM 3 is an immersion which respects the horizontal part of the boundary and it 
is a product on the vertical boundary. Then there exists an immersion between manifolds with corners <j/ : F' — > M 3 
of a possibly different surface with corners F' such that dF — dF' and d<p' = d<p if and only if j2{d<j>) = 0. 

Proof. The proof from above applies with only minor modifications. In fact the lines of double points of <f> in M 3 are 
disjoint from the vertical boundary dyM because the immersion is proper and its restriction d<j) is a product on the 
vertical boundary. □ 



5 Diagonal transformations 

Nakamoto and Ota (see [531 12H US] ) considered the problem of moves acting on the cubications of surfaces but they 
used a different family of transformations that they called diagonal transformations. Specifically, these are the diagonal 
slide R (or rotation of order three) and the diagonal rotation D (or order two rotation) drawn below: 




Proposition 5.1. The diagonal transformations are products of cubical flips. 

Proof. There is an immediate corollary of the main result for surfaces with boundary since the immersions associated 
to these cubications of the disk have the same number of double points and boundary points. However, there exists 
an elementary pictorial proof, in which we decompose D into flips as below: 



15 



Ill 1 




and further the order three rotation move R: 




□ 

Nakamoto and Ota proved in [25j that there exists a natural number n g such that any two cubications of a closed 
orientable surface of genus g having n > n g vertices are equivalent by means of diagonal transformations, and moreover 
this can be realized among cubications without double edges. In particular, our main result is a consequence of the 
theorem of Nakamoto-Ota, in the case of closed orientable surfaces. 

Corollary 5.1. Let Co and C\ be marked cubications of a closed orientable surface £ that have the same invariants. 
Then there exists a sequence of flips relating them with the following properties: 

1. start with a number of moves b± and 62 such that Cq and G\ have the same number of vertices, which is larger 
than n g . 

2. use then diagonal transformations to connect the two cubications as in J^Sjj. Decompose further the diagonal 
transformations into cubical flips as in the previous two pictures. 

Thus, provided that the numbers of vertices of Ci are large enough, there exists a sequence of flips that relating them 
among cubications having no more than six extra vertices. In particular, the problem of finding a connecting sequence 
of flips is algorithmically solvable. 

Remark 5.1. Although the methods of [25] do not work for non- orientable surfaces or surfaces with boundary, we 
expect that a result similar to the corollary above holds true in the general case. 
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